/**
 * результат поиска числа Хадвигера
 */
import java.util.*;

class HadvigersResult {
	/**
	 * найденный полный граф
	 */
	public Graph g;
	/**
	 * список рёбер, которые были стянуты
	 */
	private ArrayList v, u;
	/**
	 * графы, получающиеся после каждого стягивания ребра
	 */
	public ArrayList g_hist;
	public HadvigersResult (){
		v = new ArrayList ();
		u = new ArrayList ();
		g_hist = new ArrayList ();
	}
	/**
	 * добавить ребро в список
	 */
	public void addPairVertecs (int v, int u) {
		this.v.add (v);
		this.u.add (u);
	}
	/**
	 * количество рёбер в списке
	 */
	public int size () {
		return v.size ();
	}
	/**
	 * первая вершина некоторого ребра
	 */
	public int getV1 (int index) {
		return ((Integer)v.get (index)).intValue ();
	}
	/**
	 * вторая вершина некоторого ребра
	 */
	public int getV2 (int index) {
		return ((Integer)u.get (index)).intValue ();
	}
}